Research problems from the Aveiro Workshop on Graph Spectra
نویسندگان
چکیده
منابع مشابه
Problems from the IPM Workshop
Problem 1 Partitions of the product of three chains. Proposed by Shahriar Shahriari. Correspondent: Shahriar Shahriari Department of Mathematics, Pomona College, USA [email protected] Let P be the product of three chains. Determine all sequences μ1 ≥ μ2 ≥ ·· · ≥ μk that are the sizes of the chains in some partition of P into chains. See [6] for the analogous result for two chains, and [4] fo...
متن کاملon spectra of unitary cayley mixed graph
in this paper we introduce mixed unitary cayley graph $m_{n}$ $(n>1)$ and compute its eigenvalues. we also compute the energy of $m_{n}$ for some $n$.
متن کاملthe effect of traffic density on the accident externality from driving the case study of tehran
در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...
15 صفحه اولOpen problems from Workshop on Kernels
Treedepth-d modulator as a parameter Somnath Sikdar The recent kernelization algorithms in very general sparse graph classes such as graphs of bounded expansion use the structural parameter of a constant-treedepth modulator [1]. The parameter seems natural in these graph classes, but we have not yet investigated its full power also in general graphs. What natural problems admit a polynomial ker...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2007
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.11.027